package com.solming.leetcode.question;

//给你一个字符串 s ，仅反转字符串中的所有元音字母，并返回结果字符串。
//
//元音字母包括 'a'、'e'、'i'、'o'、'u'，且可能以大小写两种形式出现。
public class ReverseVowels345 {

    public static String reverseVowels(String s) {
        int len = s.length();
        if (len == 0) {
            return s;
        }
        String se = "aeiouAEIOU";
        int i = 0;
        int j = s.length() - 1;
        char[] chars = s.toCharArray();
        while (i < j) {
            if (se.indexOf(chars[i]) != -1) {
                char tmp = chars[i];
                while (j > i) {
                    if (se.indexOf(chars[j]) != -1) {
                        chars[i] = chars[j];
                        chars[j] = tmp;
                        j--;
                        break;
                    }
                    j--;
                }
            }
            i++;
        }

        return new String(chars);

    }

    public static void main(String[] args) {
        System.out.println(reverseVowels("leetcode"));
    }
}
